سریعترین الگوریتم ماکزیمم جریان پارامتری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
- نویسنده سلمان خدایی فر
- استاد راهنما حسن صالحی فتح آبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
چکیده ندارد.
منابع مشابه
سریعترین ماکزیمم جریان پویا با کمترین هزینه در یک شبکه پویا
بسیاری از مسائل تصمیم گیری درجهان واقعی می توانند به عنوان مسائل شبکه ی جریان ایستا و پویا مدل سازی شوند. ضرورت وجود مدل های نزدیکتر به شبکه های واقعی موجب پیشرفت نظریه ی شبکه های پویا شد. در مدل های شبکه ی جریان پویا، پارامترهای شبکه نسبت به زمان تغییر می کنند. علاوه براین، زمان پیمایش روی کمان ها و ذخیره سازی جریان درگره ها نیز تعریف می شود. اگرچه شبکه های پویا به طور گسترده در مدل بندی شبک...
15 صفحه اولالگوریتم تخصصی سیمپلکس شبکه برای حل مسئله ماکزیمم جریان مقید
چکیده: در مسئله ماکزیمم جریان مقید با شبکه ای ظرفیت دار مواجه هستیم که در آن هر یال هزینه ای در بر داشته و هدف یافتن حداکثر جریانی است که می توان از یک منبع مشخص به یک مخزن مشخص به گونه ای ارسال کرد که هزینه کل از بودجه فراتر نرود. این مسئله شبیه بعضی از مسائل کلاسیک مختلف مانند، مسئله کوتاهترین مسیر مقید, مسئله حمل و نقل مقید یا مسائل تخصیص مقید است که همگی در عمل کاربرد مهمی دارند. مسئله م...
الگوریتم سیمپلکس شبکه برای مسأله ی ماکزیمم جریان مقید
دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.
چند الگوریتم کارا برای حل مسأله ماکزیمم جریان مقید در شبکه جریان
.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم. در این مسأله در یک شبکه جهت دار با ظرفیت و با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه تعیین شده d تجاوز نکند. برای این منظور چند الگوریتم بررسی می کنیم که بهترین آنها در زمان o(n^2 m lognc)) اجرا می شود.
15 صفحه اولماکزیمم جریان دینامیکی
در این پایان نامه ، به معرفی شبکه ی دینامیکی می پردازیم و پس از ان مسئله ماکزیمم جریان دینامیکی که تعمیم مسئله ماکزیمم جریان ایستاست را روی شبکه با ظرفیت وابسته به زمان که زمانهای عبور روی کمانها ثابت و افق زمانی مفروض را مورد برررسی قرار می دهیم . در ادامه ، دو الگوریتم برای حل مسئله ماکزیمم جریان دینامیکی که براساس تبدیل شبکه به شبکه ایستاست را توضیح می دهیم. که دراین الگوریتم ها از شبکه توسع...
15 صفحه اولماکزیمم جریان بازه ای
در این پایان نامه می خواهیم مقدار ماکزیمم جریان بازه ای را در یک شبکه ار یک مبدا مشخص به یک مقصد مشخص را با داشتن یک تعداد قیود بدست آوریم. در فصل اول از این پایان نامه، تاریخچه ای از روشهای حل این مسئله و تعاریف مورد نیاز از شبکه ها و نظریه گراف، همچنین بخشی از علم بازه ها آورده شده است. در فصل دوم مسئله ماکزیمم جریان و کوتاهترین مسیر معرفی می شود و چندین روش و الگوریتم برای حل هر دو مسئله...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023